Antichains in Products of Linear Orders
نویسندگان
چکیده
We show that: (1) For many regular cardinals λ (in particular, for all successors of singular strong limit cardinals, and for all successors of singular ω-limits), for all n ∈ {2, 3, 4, . . .}: There is a linear order L such that L has no (incomparability-)antichain of cardinality λ, while L has an antichain of cardinality λ. (2) For any nondecreasing sequence 〈λn : n ∈ {2, 3, 4, . . .}〉 of infinite cardinals it is consistent that there is a linear order L such that, for all n: L has an antichain of cardinality λn, but no antichain of cardinality λn .
منابع مشابه
Descending Chains and Antichains of the Unary, Linear, and Monotone Subfunction Relations
The C-subfunction relations on the set of operations on a finite base set A defined by function classes C are examined. For certain clones C on A, it is determined whether the partial orders induced by the respective C-subfunction relations have infinite descending chains or infinite antichains. More specifically, we investigate the subfunction relations defined by the clone of all functions on...
متن کاملToric partial orders
We define toric partial orders, corresponding to regions of graphic toric hyperplane arrangements, just as ordinary partial orders correspond to regions of graphic hyperplane arrangements. Combinatorially, toric posets correspond to finite posets under the equivalence relation generated by converting minimal elements into maximal elements, or sources into sinks. We derive toric analogues for se...
متن کاملReverse Mathematics and Partial Orders
We investigate the reverse mathematics of several theorems about partial orders. We mainly focus on the analysis of scattered (no copy of the rationals) and FAC (no infinite antichains) partial orders, for which we consider many characterization theorems (for instance the wellknown Hausdorff’s theorem for scattered linear orders). We settle the proof-theoretic strength of most of these theorems...
متن کاملWeak Order Partitioning of Interval Orders with Applications to Interval Censored Data
We propose a method by which the set of linear extensions of an interval order may be partitioned into sets of linear extensions of weak orders, using so-called marked conngurations of the interval order. The technique relies heavily on the natural linear ordering of maximal antichains in interval orders. We also propose a method whereby sets from this partition can be generated with known prob...
متن کاملOn canonical antichains
An antichain A of a well-founded quasi-order (E,≤) is canonical if for every finite subset A0 of A, all antichains of E\{x : x ≥ a for some a in A\A0} are finite. In this paper, we characterize those quasi-orders that have a canonical antichain. Guoli Ding, On canonical antichains, (July 20, 1994) 1
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Order
دوره 19 شماره
صفحات -
تاریخ انتشار 2002